A Strong Cutting Plane Algorithm for Production Scheduling with Changeover Costs
نویسندگان
چکیده
منابع مشابه
Facets and Reformulations for Solving Production Planning With Changeover Costs
We study a scheduling problem with changeover costs and capacity constraints. The problem is NP-complete and combinatorial algorithms for solving it have not performed well. We identify a general class of facets that subsumes as special cases some known facets from the literature. We also develop a cutting plane based procedure and reformulation for the problem, and obtain optimal solutions to ...
متن کاملA genetic algorithm approach for open-pit mine production scheduling
In an Open-Pit Production Scheduling (OPPS) problem, the goal is to determine the mining sequence of an orebody as a block model. In this article, linear programing formulation is used to aim this goal. OPPS problem is known as an NP-hard problem, so an exact mathematical model cannot be applied to solve in the real state. Genetic Algorithm (GA) is a well-known member of evolutionary algorithms...
متن کاملA Cutting-Plane Alternating Projections Algorithm A Cutting-Plane, Alternating Projections Algorithm for Conic Optimization Problems
We introduce a hybrid projection-localization method for solving large convex cone programs. The method interleaves a series of projections onto localization sets with the classical alternating projections method for convex feasibility problems; the problem is made amenable to the method by reducing it to a convex feasibility problem composed of a subspace and a cone via its homogeneous self-du...
متن کاملA cutting plane algorithm for graph coloring
We present an approach based on integer programming formulations of the graph coloring problem. Our goal is to develop models that remove some symmetrical solutions obtained by color permutations. We study the problem from a polyhedral point of view and determine some families of facets of the 0/1-polytope associated with one of these integer programming formulations. The theoretical results de...
متن کاملA Cutting Plane Algorithm for the Single Machine Scheduling Problem with Release Times
We propose a mixed integer programming formulation for the single machine scheduling problem with release times and the objective of minimizing the weighted sum of the start times The basic formulation involves start time and sequence determining variables and lower bounds on the start times Its linear programming relaxation solves problems in which all release times are equal For the general p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 1990
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.38.3.456